CLAIMS 

What is claimed is: 



1 1 . A method for dynamically allocating data buffers to a data structure, comprising 

2 the computer-implemented steps of: 

3 monitoring an amount of log data that is being stored within data buffers 

4 associated with said data structure; 

5 based on the amount of log data that is being stored within said data buffers, 

6 determining whether additional data buffers need to be linked into said 

7 data structure; and 

8 if additional data buffers need to be linked to said data structure, 

9 identifying one or more free buffers; and 

10 linking said one or more free data buffers into said data structure. 



The method of Claim 1 , further comprising the steps of: 

receiving requests for content that is associated with a web site domain; 

generating log data based on the requests; and 

writing said log data in one or more data buffers associated with said data 
structure. 



1 3. The method of Claim 2, wherein the step of monitoring an amount of data that is 

2 being stored within data buffers includes the step of tracking how many requests 

3 are being received for content that is associated with said web site domain. 

1 4. The method of Claim 1 , further comprising the steps of: 

2 determining that a particular data buffer should be removed from said data 

3 structure; 

4 unlinking said particular data buffer from said data structure; and 

5 inserting said particular data buffer into a ready-to-write buffer list. 



-32- 

15437-0539 (P6356) 




5. The method of Claim 4, wherein the step of determining that a particular data 
buffer should be removed comprises the step of detecting that said particular data 
buffer is full. 

6. The method of Claim 4, wherein the step of determining that a particular data 
buffer should be removed comprises the step of detecting that said particular data 
buffer has not been removed from said data structure for a particular period of 
time. 

7. The method of Claim 4, further comprising the steps of: 

removing said particular data buffer from said ready-to-write buffer list, wherein 
said ready-to-write buffer list is located within a first memory area; 

storing log data information in said particular data buffer to a second memory 

area, wherein said second memory area is distinct from said first memory 
area; and 

inserting said particular data buffer into a free buffer pool, wherein said free 

buffer pool maintains free data buffers that may be inserted into any one 
of a plurality of data structures that are each associated with a particular 
web site domain. 

8. The method of Claim 7, wherein: 

the step of identifying one or more free buffers comprises the step of selecting one 

or more free buffers from said free buffer pool; and 
the step of linking said one or more free data buffers into said data structure 

comprises the steps of, 

identifying one or more entries in said data structure; and 
linking said one or more free data buffers into said one or more entries in 
said data structure. 
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1 9. The method of Claim 4, wherein: 

2 said log data is generated based on request that are received for content associated 

3 with a particular web site domain; and 

4 said step of inserting said particular data buffer comprises the step of linking said 

5 particular data buffer into a queue that maintains only data buffers that 

6 contain log data associated with requests for said particular web site 

7 domain. 

1 10. The method of Claim 1 , further comprising the steps of: 

2 assigning a logging thread to said data structure, wherein said logging thread is 

3 configured to insert free data buffers into said data structure; and 

4 wherein the step of monitoring an amount of log data comprises the step of said 

5 logging thread tracking how often said data buffers associated with said 

6 data structure are determined to be full. 

1 11. A method for dynamically allocating data buffers in a web server, comprising the 

2 computer-implemented steps of: 

3 configuring said web server to service requests for multiple web site domains; 

4 assigning a buffer management structure to a particular web site domain of said 

5 multiple web site domains, wherein said buffer management structure 

6 includes a data structure that maintains links to data buffers used to buffer 

7 log data that is based on content requests that are directed to said 

8 particular web site domain; and 

9 dynamically controlling how many data buffers are allocated to said data structure 

10 based on how many content requests said web server receives for said 

1 1 particular web site domain. 

1 12. The method of Claim 1 1, further comprising the steps of: 

2 in response to determining that a particular data buffer should be removed from 

3 said data structure, 
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4 removing said particular data buffer from said data structure; and 

5 inserting said particular data buffer into a ready-to-write buffer list; 

6 and wherein the step of dynamically controlling how many data buffers are 

7 allocated to said data structure comprises the steps of: 

8 monitoring how often data buffers that are inserted into said ready-to- 

9 write buffer list; and 

10 dynamically adjusting an amount of data buffers that are associated with 

1 1 said data structure based on how often data buffers are inserted 

12 into said ready-to-write buffer list. 



1 13. A computer-readable medium carrying one or more sequences of instructions for 

2 dynamically allocating data buffers to a data structure, wherein execution of the 

3 one or more sequences of instructions by one or more processors causes the one or 

4 more processors to perform the steps of: 

5 monitoring an amount of log data that is being stored within data buffers 

6 associated with said data structure; 

7 based on the amount of log data that is being stored within said data buffers, 

8 determining whether additional data buffers need to be linked into said 

9 data structure; and 

10 if additional data buffers need to be linked to said data structure, 

1 1 identifying one or more free buffers; and 

12 Unking said one or more free data buffers into said data structure. 



1 14. The computer-readable medium of Claim 13, further comprising instructions for 

2 performing the steps of: 

3 receiving requests for content that is associated with a web site domain; 

4 generating log data based on the requests; and 

5 writing said log data in one or more data buffers associated with said data 

6 structure. 



-35- 

15437-0539 (P6356) 



1 15. The computer-readable medium of Claim 14, wherein the step of monitoring an 

2 amount of data that is being stored within data buffers includes the step of 

3 tracking how many requests are being received for content that is associated with 

4 said web site domain. 

1 16. The computer-readable medium of Claim 1 3 , further comprising instructions for 

2 performing the steps of: 

3 determining that a particular data buffer should be removed from said data 

4 structure; 

5 unlinking said particular data buffer from said data structure; and 

6 inserting said particular data buffer into a ready-to-write buffer list. 

1 17. The computer-readable medium of Claim 16, wherein the step of determining that 

2 a particular data buffer should be removed comprises the step of detecting that 

3 said particular data buffer is full. 

1 18. The computer-readable medium of Claim 1 6, wherein the step of determining that 

2 a particular data buffer should be removed comprises the step of detecting that 

3 said particular data buffer has not been removed from said data structure for a 

4 particular period of time. 

1 19. The computer-readable medium of Claim 16, further comprising instructions for 

2 performing the steps of: 

3 removing said particular data buffer from said ready-to-write buffer list, wherein 

4 said ready-to-write buffer list is located within a first memory area; 

5 storing log data information in said particular data buffer to a second memory 

6 area, wherein said second memory area is distinct from said first memory 

7 area; and 
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8 inserting said particular data buffer into a free buffer pool, wherein said free 

9 buffer pool maintains free data buffers that may be inserted into any one 

10 of a plurality of data structures that are each associated with a particular 

1 1 web site domain. 

1 20. The computer-readable medium of Claim 19, wherein: 

2 the step of identifying one or more free buffers comprises the step of selecting one 

3 or more free buffers from said free buffer pool; and 

4 the step of linking said one or more free data buffers into said data structure 

5 comprises the steps of, 

6 identifying one or more entries in said data structure; and 

7 linking said one or more free data buffers into said one or more entries in 

8 said data structure. 



The computer-readable medium of Claim 16, wherein: 

said log data is generated based on request that are received for content associated 

with a particular web site domain; and 
said step of inserting said particular data buffer comprises the step of linking said 

particular data buffer into a queue that maintains only data buffers that 

contain log data associated with requests for said particular web site 

domain. 



1 22. The computer-readable medium of Claim 13, further comprising instructions for 

2 performing the steps of: 

3 assigning a logging thread to said data structure, wherein said logging thread is 

4 configured to insert free data buffers into said data structure; and 

5 wherein the step of monitoring an amount of log data comprises the step of said 

6 logging thread tracking how often said data buffers associated with said 

7 data structure are determined to be full. 
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1 23. A computer-readable medium carrying one or more sequences of instructions for 

2 dynamically allocating data buffers in a web server, wherein execution of the one 

3 or more sequences of instructions by one or more processors causes the one or 

4 more processors to perform the steps of: 

5 configuring said web server to service requests for multiple web site domains; 

6 assigning a buffer management structure to a particular web site domain of said 

multiple web site domains, wherein said buffer management structure 

8 includes a data structure that maintains links to data buffers used to buffer 

9 log data that is based on content requests that are directed to said 

10 particular web site domain; and 

1 1 dynamically controlling how many data buffers are allocated to said data structure 

12 based on how many content requests said web server receives for said 

1 3 particular web site domain. 
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1 24. The computer-readable medium of Claim 23, further comprising instructions for 

2 performing the steps of: 

3 in response to determining that a particular data buffer should be removed from 

4 said data structure, 

5 removing said particular data buffer from said data structure; and 

6 inserting said particular data buffer into a ready-to-write buffer list; 

and wherein the step of dynamically controlling how many data buffers are 

8 allocated to said data structure comprises the steps of: 

9 monitoring how often data buffers that are inserted into said ready-to- 

1 0 write buffer list; and 

1 1 dynamically adjusting an amount of data buffers that are associated with 

12 said data structure based on how often data buffers are inserted 

1 3 into said ready-to-write buffer list. 
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